- Title
- A pre-computable signature scheme with efficient verification for RFID
- Creator
- Guo, Fuchun; Mu, Yi; Susilo, Willy; Varadharajan, Vijay
- Relation
- 8th International Conference on Information Security Practice and Expe- rience (ISPEC 2012). Information Security Practice and Experience: 8th International Conference, ISPEC 2012 Hangzhou, China, April 9-12, 2012 Proceedings (Hangzhou, China 9-12 April, 2012) p. 1-16
- Relation
- ARC.DP110101951 http://purl.org/au-research/grants/arc/DP110101951
- Publisher Link
- http://dx.doi.org/10.1007/978-3-642-29101-2_1
- Publisher
- Springer
- Resource Type
- conference paper
- Date
- 2012
- Description
- Passive RFID tags have limited rewritable memory for data storage and limited computation power, which pose difficulties to implement security protection on RFID tags. It has been shown that strong security and privacy protections for RFID require utilizing public-key cryptography. Unfortunately, the implementation of public key cryptography is infeasible in low-cost passive tags. With this issue in mind, in this work, we propose a pre-computable signature scheme with a very efficient signature verification algorithm for RFID applications. Our signature scheme is provably secure under the DDH assumption and a variant of q-SDH assumption. With pre-computations, no exponentiation is required in our signature verification. Our research shows that it is feasible for low-cost RFID tags to verify signatures with the basic modular multiplication only (if they have a small amount of writable memory).
- Subject
- RFID; low-cost RFID tags; signature verification; modular multiplication
- Identifier
- http://hdl.handle.net/1959.13/1356897
- Identifier
- uon:31818
- Identifier
- ISBN:9783642291005
- Language
- eng
- Reviewed
- Hits: 1295
- Visitors: 1448
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|